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Abstract 

We exhibit a simple procedure to find how classical signals should be processed 
in cluster-state quantum computation. Using stabilizers characterizing a cluster 
state, we can easily find a precise classical signal-flow that is required in performing 
cluster-state computation. 
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Cluster-state quantum computation proposed by Raussendorf and Briegel[lJ is a promis- 
ing scheme for quantum computation. Preparing a cluster-state [2] we can perform quan- 
tum computation only by successive quantum measurements and feed forward of mea- 
surement outcomes[3]. In cluster state quantum computation it is inevitable to properly 
choose signs of measurement angles and rectify the resultant quantum state according 
to preceding random measurement outcomes. Fundamental gates such as the controlled- 
not gate, an arbitrary single-qubit unitary gate and Hadamard gate have already been 
studied and given as packages[l]. Combining these packages, an arbitrary computation is 
carried out. In each package rather complicated eigenvalue equations originating from a 
cluster-state by successive measurements prescribe how random measurement outcomes 
affect the sings of measurement angles and an output state. A classical signal-flow in 
cluster-state computation has also been studied in literature [5l El [71 [H [9] . 

Cluster state quantum computation can be simulated by quantum teleportation circuit [TOl 
[TTl [12] . This scheme will give us more flexibility in programming. In this scheme more 
concise programming and saving the number of qubits will be possible. For example the 
original package for a controlled-not gate is made of a cluster state with 15 qubits. In 
contrast with this, in the quantum teleportation sheme this operation can be located on 
a cluster state as a controUed-phase transformation at the starting point. In the quan- 
tum teleportation scheme a correction according to each random measurement outcome 
is required in the course of computation. In a practical cluster-state quantum compu- 
tation these corrections should be pushed forward to output qubits. By the presence of 
controlled-phase transformations, however, it is not easy to tract effect of these correc- 
tions. Our purpose in this paper is to give a simple procedure to find a precise classical 
signal-flow in cluster-state quantum computation with the help of the quantum telepor- 
tation scheme. 

In a quantum teleportation circuit if all measurements results are 0, we can obtain 
a correct result without any output corrections or any measurement angle corrections. 
Therefore if all measurements results are trivial we can perform all controlled-phase trans- 
formations before any measurements and we can operate the quantum teleportation circuit 
only by measuring the corresponding cluster state. As for general measurement outcomes, 
we can easily see that a measurement result 1 is compensated by an operation X before 
the meter. Moreover this operation X is compensated by an operation Z on the corre- 
sponding qubit in the cluster state. Therefore we can see all effects of the measurement 
outcomes by the random Z operations on the cluster. We show an example of quantum 
teleportation circuits and its substitute in Fig.l. We show that these Z operations can be 
removed by successive use of stabilizers [131 [HI [13 [15] characterizing the cluster state. 

We consider a cluster state of the following type [2] 



where the index i runs over all qubits in the cluster; we assume that this index gives an 
order for qubits in the cluster and the arrow over the Pauli matrix Z means this operation 
acts only on adjacent qubits with a number larger than i. Here and in the following we 
neglect an overall factor of a state. This state is characterized by the following stabilizer 
equations 






(2) 
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where Ki = XiUjZj with the index j runs over all adjacent qubits of i-th qubit. 

It is convenient to divide qubits in a cluster into three parts; input qubits, body qubits 
and output qubits. Strictly speaking, we do not have a cluster state even at the starting 
point, because in general input qubits are not in the form (|0) + \l)Z)i. The state |$) 
we confront is obtained by replacing the state (|0) + \l)Z)i in |0) by an arbitrary state 
(a|0) + b\l)Z)i for input qubits in the cluster. This state still satisfies the stabilizer 
equations Ki\^) = |$) for i-th qubit not being an input qubit. 

As stated before, on account of the randomness of the measurement outcomes, the 
state 1$) changes into the state IliZp\^), where the product is for all input qubits and 
body qubits and Sj is a measurement result 0(1) of the z-th qubit. Since the operator 
has the factor Zi, operating K-^-^ on the state |$), we can remove the Z^^ factor on 
1$). Thus, operating the stabilizers Ki on |$) adequately, we can remove all of the Z^' 
factors on |$). After these operations we have the following identity 

n,zf 1$) = n.xfzf ^fcX^|<l>), (3) 

where the index i on the left hand side runs over the input and the body qubits as 
before and the indices j and k on the right hand side run over the output qubits and 
the body qubits, respectively. The factor xj^ Zj^ is a correction on the j-th output qubit 
depending on the measurement outcomes. Pushing forward the factor X^'' on the k-th 
body qubit to the measurement meter, it changes into a harmless operation Zj^'' . Since 
X^Za = 2'(_i)sq,X'*, after the above procedure the measurement angle is replaced by 
(— l)^'=afc in the k-th qubit. In this way we can easily find the output correction factors 
x/^Zf and the signs (— 1) of measurement angles systematically. 

As an example let us consider an arbitrary single-qubit unitary transformation Uz{'y)Ux{P)Uz{<y) ■ 
This transformation is carried out by five-qubits cluster state in Fig.2[4j. The first qubit 
is an input qubit and the fifth qubit is an output qubit. The measurement angles of the 
first four qubits are 0, ±a, ±/3, ±7, respectively. The ± factors should be chosen prop- 
erly depending on the preceding measurement results. We can easily obtain the following 
identity 

Zl^Z'^'Z'^^Zl'\<^) = Zl*Zl^Z'^'Zl^Kl''Kl^Kl''K'^^\^) 

= XI^+'^ZI'+"'Xl'+'^^X^^X^'\<!>), (4) 

where we have applied the stabilizer K^"^ K^^ K^^ K2' to remove the factor Zl^Zg^Z^^Z^^ 
From this identity we find the correction factor of the output qubit X^^^"^* Z^^^"^^ and the 
measurement angles are fixed as {—lY'^a, (— 1)^^/3, (— l)*i"'"''^7. 

As for a one- dimensional chain we have seen that it is easy to find a correction factor 
and to fix the sign factors. We also find that the above procedure can be easily applied to 
a cluster state containing controlled transformations. Let us consider an H- branch in Fig. 3 
that contains essential elements for a controlled transformation. We assume that the 1-st 
qubit and 4-th qubit are input qubits and 3-rd qubit and 6-th qubit are output qubits. 
Then we have the following state Zg'^Zf 1$). To remove the factors Zi^ , Z\^ we 

first operate the stabilizer K2^K^'^ on |$), where K2 = X2ZiZ3Zr^ and = 
After this operation we have Zq''Z^^^''-ZI^Z2'''^''*X^*X2^\^). Next to remove the factors 
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^,2+s4^^.i+s5 operate K^^+'^ K'q'+'' on 1$), where K3 = and = X^Z^. We 

finally have the state 

Ze"4Xg"i+"'^Z|iX|2+s4j^s4j^si 1$^^ (5) 

From this expression we see the output correction is Z^'^ X^^^'^-' Z^^ X^^^'^'' and the 2-nd and 
5-th qubits' measurement angles are multiplied by the factors (—1)''^ and (—!)''"'. This 
procedure will work for more complicated cluster state composed of many H-branches. 

We have given a procedure to process classical signals in the cluster-state quantum 
computation. We have shown that it is useful to replace random measurement outcomes 
by random Z^ operators. Applying the stabilizers to remove the Z^ operators, we easily 
find how classical signals should be processed. Executing this procedure, it will be not so 
hard to compute out a classical signal-fiow even for a much more complicated cluster. 
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FIGURE CAPTIONS 

FIG 1. (a) Single-qubit two-stage quantum teleportation circuit. The meter means a 
quantum measurement by the base {|0), We have two random measurement out- 
comes Si, S2- 

(b) Corresponding circuit with each random outcome is replaced by the random op- 
erator. In compensation all measurement results are assumed to be 0. 



FIG 2. (a) One-dimensional cluster state for an arbitrary single-qubit unitary trans- 
formation. 

(b) Corresponding circuit with each random outcome is replaced by the random op- 
erator. These Z^ operators can be removed by suitable stabilizers. 



FIG 3. An H-branch that simulates a controlled transformation. 
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FIG. 1(b) 
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FIG.2(b) 
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FIG.3 



